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A cache subsystem for use in a direct access storage 
device with a data processing device, for decreasing time 



direct access storage device for storing and detecting data, a 
data storage device for storing said desired data, and a 
control device for communicating said direct storage device, 
said data storage device and said data processing device and 
for controlling the communication between these devices, said 
control device enables the time taken to retrieve said desired 
data from said data storage device to be less than that taken 
to retrieve said desired data from said direct storage device. 



Claim: 



taken to retrieve desired data, said subsystem comprises a 
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w«©*«*$>*t*«iA9*»/'» « y r y 

foej 3 yf 1 vt > (I02J K»4tt bit* ^ « 
tm-fnfl±a r«£M A79 M (404) K 
1T«fl4tRit*. % L » T < * t * + + * 
• r 9* v x 7^ a * T#±J ayf 1 's W y K 
±tO-C*X^f*T? ► * f>* L *C Tt»4J » y 
T 4 ** % y (404) K * 4> * C> * T 4 A * • * * 

7v* . r * v x a as ill 1401) o * - v 

-4 » - 



J 

* * ■ * - if > r j « it ti 1 1 * ( tf»i uiQ> 

► (400) K«4fL» «4i»CVrj4'/AtACTL 
4 > * * x < x (IS) .t © * * * * * II * * * » 
L«*t4, 40tf)C"1 ^ □ 7* o ^7 

Tfla^, T * © «> . «f (408) n * o < 7 

t * f k mm * y r 4 f * y Kmox 

<d » v ■* f - ► i4oo) ica«t4fiiijrc4rt^. 

tlAlfXAilO^ - K 9 * 7 •? * * - it 41 « 

© -» i ^ • a - K © ft X 4V 0 % ► 

(400) a*»-P9xr • * - k t l 

-c«* * n i ? . 

*ft«(ftH*ift%A?-- ► © « it * < rz*?T 

Tr»ij * r - ► (412) itut. f^; *»t 
. t < / i y t r> in r «n j * * - * 
(4i4)fCA*. r m* } * r - t n mn + 
4jg*nv\*f - k . rt o^cflflnii^a 

81 tt KR *«|ft itt-iTOA ► 9 / ^(CtOf 
-6 0- 
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S ■ « ft 4 . 4ffx ^-h (4i4)OMc*rtAA 

1* * * © 3 / f 1 V 3 / 

tit f* £ w> j a f - ^ K|0*i3> *rz t<t 

y 7 9 T 4 ? \ * t - f U J » *l 5 B rC d # 
3 ft 4 Tytij OA t - Ki^tf 1*^' 

(400) *C fl * f * . H» T4^j 

a * - ► * -r a » 4 v79T4-r***-> 

1418) O t 1 t t i4Q « -»-f^«yo^9AH 
* f • •€ o «i * »i a « £ © * -r * V *■ CTL -f >- * 

y x -f a t78) ieAotB^-t*. > ✓ * rr 
* j rt#t«ifunc^ (420) it fj ii * ^ « 
?a<r*f*±n* r<rj r^r;f 

* 9 * ^ - > (4jajic«*-f4»** > - ► 11 it O © t 

.* .t ft if r**j*^ - n. * 
/•-sro«ioa^**«T* C422) * rt , ^ -i 
tnrar*+a (7*ri*i*r-* (424) 

-3 1- 




-r 4> * . 

^4s^^^»^°^»^ • a y r -4 •> 9 y c L t 
S C 2 ft « • ieft*llH2!]a^f ^ *^ - a 

(16) *t ft If 2 ft * B it * t f • *i a fT^f 1 
^ J !HflCI9tf 1 

o^b / UlJ TflBttJ S ft o . r 7 ; f 

* f - ► (4 24) »C J> ^ t » f ^ Ji ^ . • -r 7 > * 

a c ft *i «■ ■ ua) icy»*««*:t)f - Hi 

ttf T«. Cftlt r^T* i/»J A f - > e * L 

T * i < » £#t?'/*ifl*f - ^ c u a * 
g/i ; 9 , " - K9 i7(C»^tr: . ft *& Z n x 
; 5ic rc««*it* - n tt*. r 7 ^ f 

f 7 j A - ► (424) © I*} IC , f • < o \ .t s 

* 7 1 n «* 1425) *ri** - "f 

^ « / a f * a (424) lCi-3-C**an'X*#«» 
- 9 3 - 



f 1 ji; •#fys/*.ar'f-*^ • t t ■/ * il 
4t(428)*H*7T*. * 1 5BfilCaB*«ft4»I? 
flf -( . * t y » }| 47 (428) O H ft fl T a 

* - ► J XGTt<* iEL<«««**f7T4>^f 

< % <+1?o7of1±n I 7 * r 1 1 * J 
► (424)fC«*T4>. ♦ t 7 v *«*o«ff« 

- K7i7jc>v*ta r«:ttw#»«**- J 4 

* a. b ft * . r7/n^j (424) © « 
ic, * r • 4/ • r » v * j f|4>«ift««ft4> 

(430) ft ft * *f^d7*«^»AC r *• y V ^ J 
a - h (452) K A 4> . 

f 7 V r j a f - K (452) a « tindii 
(14) ^/t«|K (14) t IllCMifiit 

a 4 ft 4» • co'^tiv^^h* r « <* * • * 
tie; ir-»*/t*«« o« £One?gaic±< 

f 7 / f 1 * J * * - ► (424) t 
li*|«ft4>CtlCff**ft**. f'""^J* 
-63- 



f - ► (452) © M Ift A *C * * ft *j -Jll « K Od) <3 4 

S a ^ tt © * ✓ •**««**HS3-*trt**- 

* ^ 7 * 'v4?o<faf*±Y t '* v * ? J 

* r - y t u» ua) t r < * ? * m 
h#Jtowtii»ie<iifiia<* ( * ' * * ° 

r y v r j ii % (450) ) . r *« > ^ j * ^ - 

f (452) K ^ vt -C . r f -» ^ • *f 7>»U6)C 
^<»H*tMHlT«l»-K9i7 • 

/ o * - ) . * r * ° r 7 ; t j »4>ii 
K i S lie rr»ij (454 ) t**3n i> I ) ic*« 
3ft4>ttbr*. n * / • *t 7 v* H4JC.r7 

* r 4 * 1 *r - y (42 4)rcamT«. * r * * 
r 7 f r * fx «4> (45 7) »i r** y v ^ j * f - 

h (456) OtffC«£lI5ft 4>/it>fIfJ*©4ir*f«> 

'✓/j A^-r-oMic r7;f 1 rj T^ii?bv« 
(459) tt mvn hri * rt*' . * ^ » »; • ^ 

t«4l?4^t<t4>, «H<^ T7* 
A%^4tfj iTHCbMi (454)) ,5 ft * 

-ft 4 - 
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t * f i -* ? • * * ? v & n 6) c r7; f 1 

* 7* - ^ (424) < a * T 4 # r*v%j 
T ft *3 % so 1*43 )fCl 0 i f H *^ 
r:f.1fil (442) * ft ft 5 . 

r '< 7 v 7* j a f - ► (452) rtflajnJt"- 
K 9 * 7 * r-tfo* - h'tfciji, X * ft * (442) 
C « - ►"»X7W«*- KT*4». X « ft * (442) 

©tfuc. r i -* ^ •♦to* (it) d f 1 * ^ 
tti to « ► y y/t«itt» #if<*; U4) 

rc©*saL54>fliiiir**K » * ' .-777 

166) *t**T*. X«AI 1442) O HB IC « 7 * ► 

f * * ommnr 1 o*) *. <? 7 * ► 

7 :/ ^ • -»* 7 7 7 186) fC « * ft 4> • 7 * ► 7 7 

j> . y 7 t (86) <*s«3/i4>-<t ► * * * nn. 
i»ru<#**nft%©T*4>a. c> , a ► * * * 

fl * 7 dSO-*^*** • *« 7 K • > * ') (?6) fC 
*4C«f«t-^MCilU h 7 7 * © « ft * * 

- 5 8- 



HSSS55-I64956 
7 - y 7 7 (8 6) «C A n ? n * » » ^ 7 4 T 

<> I 9 (CMB^n i , - * *1 « t««2) o » 

▼ i 9 a r^Afi*^*^ - ► (*::) <t a * 

K7*7j < * t a * (442) s; » a « 

.n 4 i f 1 * ^ ••T7v»#sr4-» / * .* > 

y^.T7*V**4.t»J«T*. • * ft « ( 44 2 ) 

© « * , i£tt«*««li8)rari-** • * ► •> * 

»CI?CXff«T4j. 

act* «-K9*76r^*; 

.^-y^*^*©** * o 7*o ✓ 9 i c C — » jO 

4«to : « * 4 * t 7 * r * * j #7 1 * 

fl)ic;^-C4C*ffi«.* 
C (Id) *• b * * ^ A o . 

ft ft * n 4> . 

-5 8- 



( * * *c *c i; x ) * * - ► t k it 3 
i itr*ct ti*T*. 

x7nfr* - ►'**>*). 

ao * • f * t >s t m Lxmn** 

4* « t * . •»f/«r«*'7*|tJ!T4>**tt 

n -c £ « . 

fix* . *f7V»''r7*vx7 > *lj4>*7 
a / 7 7 * • *« 7 K (»♦) rtlC»4f-7 < *t<fl 
-J 7 - 



4y7*')>y^->iy«i sr it -c e * . ■ t l 

^ f 1 ^ - fty'/*te4jwtlKC»caiit 

* y «. . > * y (54) Piic«*r-** ✓ 
ft*^r*o»*Oft»«Ji**'r?moi«n 9 *» rr n 
*4* % * at l^«*^*c>v> tc ::o cllUM) 
«7*h77^0ftitir*t>. cortwo'*" 

7 * x 5670 ACF 5*75 © T t X7li*«*0«* 
IC a U030 « © it « *M hrC*T4>, *r-^ Y 
9 v 9 n* * O 4) ^ ?> » A 3 n i . 

CCD C « ■ * (88) I^7*hO; •-071B4) 

Pjice«*a**r- * y i y ? nur- * o*m 

lCI?f4>^*tt«CIO-Cf»%)ft*t' r t^ a? ' a * 

y -r (76) K*A%nhT-*» + «-n>C*-'> 'J 
-tlT«. 

r^*^ . *t7 • * * » * * •« * k t'4> 

«i|0»KOli*in<^' y *' Tftf3^ 

rf^«7^-^-/*» ► * 7 * • ■ * ^ • ^ 
-^*A(/»*f>o«:««* 0 ' J * ^ t * » t * . 

-a • — 
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* U4j ©:£.q*»,Ct*c:-ca«n*|S»r*n4. 

* * *J T * 4 . iii M 7 ^ «oy^ .^-r* 
r: CCO £ * ■ K (66) ?#T^^A|£tiBB (54) rc 

To * * J SftiiB^OtOC'M > - * X t V, 
c©tt*rt»iA-ci3. r- ''•■•J* 

/'/»i:4ii (54) ?tc^^rc?sr4 J . ±* 

s^OclllO V a h #1 CCD fc « « * (88) fC 

* fe©e:tBK%M9?4'-?*©nVfSll& 

rfnt>t>r . tt5tri*^lih«i (14) 
». i> © r - ^*r,TI3fl 4 ^ < iflUi^H 
it 

#-r y •> a. ic S ■ « ^54J?)Ci;«« AltT^t 

or-^ h * ./ * rj * « * < 7* • * - * * pi © 

*I .6 x i' ► !-tf L« »xy h 9-B«**0 
- 5 9 - 




} 

ciidt-r*tt * ' ' o * \ * _ *j £ * 

^7;«i»t7'/*Ujll tj4j r. b # * 3 n 
4ICilC. CO h » ^(C|At44gf'^i: 
V* h © S B ft * »• n ( T n b i v r l ( #«1 

* n 4 ) ♦ MhOHt04BC4\£<£X|$ 

■ I ll4)»C*t#SO'/ 9 ><7 ^u*, -» * 

rtMT4ft*t#tr. Cn^i-rfittt.lfC, 
TKw* '.itiy^«irit<7^ - ^ - r * o 

a g t 2 « © ? xs^aafficxox : j > * * « 
r 4 . 

**fy->*c*«« (54) *t Jt » 3 n » rsor- 
^ h » ?;tf i *^n«it 04) a. h * * -y * 

* C It ■ * (54) rCX*-f4£«;fl:*>4#<3» f - 
^>OilK»«<ifi(i«3r. * r - * h » 
y^Btt*-***fea-faft» r i ■* ^ ic a « 
x (i4) **>T*TX«3n**TL^r-* f iv? 
«^-7*©a«ic**n-c**mu<«A!Sn 

-« 0 - 



"7 

tf-M ^n-fi, e©*ffia*«©%© 
* #r « m M7^»t?'/*ieiiiific 
*>4#i4«tttt©r-* ► jv^n^-r^v*** 

* ■ K (54) f b IS T * ft 4 , 

C * ■ * 7 Kv**WT6*-* ► •) ^ 

* T * 9 * * - /fff^^ttWT*. t ft 

o:)KLt« w * © ► > »/o*t y 

■ K (54) t*S-f4*Hrx% HSOr » » / fl © 

at a mm mm. ? x ?t^*aori * * teas « 

n)4.<*( Lt « 4tflCM ^ 9 7/At;t&5 
< * ft * r *y*©^-/**. 

n 4> >t b*i > 4ji<T*citt*tt3*»jtc*ft4. 
fi a* < )t« 1 <Cf 1 A/ Ea ii^«|om« 

1 - 



±©r-f *?*m*m&n*'$nxv><>r£ * 
i eu it © *» £ r « * * taBtt^^tio 
* a w « m * ue) n *✓ * * * ctl © * > * 7 * < 

a (13) rCK-r7bft4aa«!«>«(2Q)fC*i;«. > 
a f- a CTL -f y # y x 1 a , * ^ 11 4> .* 

/xtt»a>*^y^*tt© ff 1 */eltt'/ 

* i * * • » f 

» (i6) t * v r * * * * * * A * * * 

©**©«:*1rWrtf4>*<><** * * © * f n 

i } rt f 4 * f < f t y v* U6)a< t n< L« 
- a i - 
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rx o r: ^ , J/'fUrca*©^**^^*^*- 
i«!tM»J t JllCiCf^*^ . * -r y v 

••fn^r^^cic^iCrffi/ift' ^ n * * K « 

t L *t * < < »' -3 r 1 * * I/O r y y * f 

j.Owisirtn.A'S**** u *C f 3 ~ K * n * to 
© * <ntUin«niivM 5 ic it v < *»c * 

4***1 u^ct»^«*tJt. * r • * ■ n * * 
.ciw^i (id) »• jb r i * * . * * y y » iu) 

t ^y«f4t«rib. ±a©l3lC<D&*4>& 
fHtrtlirti. *t«if *> ii«tt©A7j/a 

00C * t£ « © CTL * / • T <9 ► • * I # / • t* 
y ► 3 . i . 4 , S , * . ? ,tt 0K*i Jt. 

c n « c?x* -* • 7 9 -h © » « >*icfl*fe«4>. 
tfT r - * il 

-S3- 



iC» -T 4 * y - • t y »• •rr/jf-ia''- 

t^UC^TIi, »t K f - ' « k ^- : ^ C , 
t y * *(Cf - ^ tf*' i tO*X*C*dT 

VUst-C!^ (t*o:;itf ^^c-JiiJ 

nUUtC fi*^ u«) O 

«»**i«rtit*nrf. * * • ► » y y * * * * 

7 e * iC * * * * ► » * * • *•* y 7 7 (B6> rt *C 

•c a * n * s'*** ^ * % 

km y ^ * ^ (?*> of - 'saats'-s 
t fc^a** 1 *^©*?* * * ^i 1 * 
j» « as t rt 4 • 

T 4 x f . * -r y v » U6) jewO'Ikf - M 

-84- 



* © # « * a) * ic n , t r ft fiff * JL * It* 

ft ft * tf IC X * SYNC IN 6 SYNC OUT >tl«At 

^ * • tfvtta'-f * y^**axyt; (200) % 

(204) Ml * * y * (204) » (208) 4 . Atf * 7 
(208)* (212) I* IC I "C tt « #1 * • Crtfe© 

/Uxno^iva^it. » 4i r * ■* / • > * 9 
^kt - •* • x^a - r^rt t(t«K ;?-ci# 

* * 3 ft 4> / ■ ? + ' f "«**Ki5'CII*« 

/l *• * 7 i; (200) . (201) « , x y O (204) , 
(20b) M * * * \> (20O % (20f ) M * A * * 

(212) * (214) no © * i*« * i d © r < * * • * 

► 9 > (12) « © - - K*x7CXOT* 

SYNC IN -« * * ( 200 . 204 . 204 . 212) 

©ft ft * 7 i; t s*nc our * * ( 202 .204 . 210. 
214) e*rr*7'<'&l©*"N«< Atf 3YNC " 

** *• * ( 210 , 205 . 20t . 213 ) © ft M * 7 t 
SYHC OUT ** ~ * ( 205 . 207 . 211 . 215 ) ©ft«* 

7^Ai©*aiH4r2ctt««iflm (io) fiocrif 



3tMtff A4. SYNC OUT C(232) fc (205) 

A4 © #14 B« * * (204) £ (207) .HI © # .¥1 « » » 
(210) t (211) M © * flfl ■ * » AO' 4 2 14 J 4 (.215) 
nfl©*flfttf« D©ftt7* » ^ 4*»* y « © * 
MB« Ktt«<l«« (10) rt© K*9 * 7 * A 

sync iNrtor-f f-m»«ic:^tii« n 
<IXf - ^ Itost t & « a*© sy»c 

IN t SYNC 0UT©■K^tr3fiL<l^4>»«' , 

d»#f>ft4i. ■TKf'-**K©fi.'Sr*!^*i* 
sync in * * © ft * * * n SYNC OUT '« * * IC 
■ LtK««t4«8*tEUl^« 4(1 Sttt 
4«HT4> fi . (2* (214) « (220) A^ai 
(220)% (224) i« ©#im a T f * ^ 
(14)©** - F9i70c£4C« A Cf « «• < 

^ j; (214) , (220) « , Atf*7i; (220 )» (224J 

m cm m n > £«© symc in >**>**o*«t*t u 

t#n«MH8C£7^ (200) % (204) nfl . 
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x ? * (234 ) . (238J .Tfl * & y * f * (20oK (212) 

/t » ^ » ■racr-*sE©T-c©*a*Kcft*7 

f ■* 9 • ♦ t 7 '/* OiJOtf : 5t«ll 

x y <y (224) * C228) nfl * i^i?'/ (228) * 
(232) «©#(*« SYNC 0t7TOftlX7i;Otf M 
•« K X * * * ^ IC iOtllin 4. SYNC OCT© 

iia''**©!^; (227) » t25i> «tgann 
lii?; (224) * U28) r* * Jta*»"; (228) % 

(242) rtfl O-*03 « ft*t*l « % n £ . SYNC in 
* * © x v & (228) » (252) O * SYNC OUT ** a* x. 
© * * * y : J (227) ♦ (231) tfiK * ft * * IC * 
^TO*JtST4>. SYNC OUT '«*-*©*!■* * if 

(227). (231) f3 «ft ff * ' ft? (226) < (230) * 

(227) , (231) n . ps « c «* « ■ k © 




n/C«55-I64958 (18) 
u * 3» ? t e i , n*c»*:*a*r-> * 

T » T « x * • t y > * ^ a K <! ic 

> #T * "I 2 T - * 41 C © n K i n ,i » s ync ovt .« 

~ ■* © ft fT * y 'J (226) £ * » - y x (227) ng © 
#« • 4tf SYNC OUT jfif x y >! (233) 4 

* ■ * » s; ( 23 1 ) nfl © * 13 % *f** • r - * 

■ JLiiCfcfiHiifltfrif.tto-c. f - ^ 
<B££iK£?'**A'£ft3EN)fCa I" « * J r» ft 
*i # T * « r->*«*Cr3 TBTRj Tfc*. C£ 
5T» x y s; (224) » (228) X » A x y j; (22a A 
(232) fld © # M B * 5- f V a f i • » - K 7 xt. 
9 4 y • ^ M t M / • U J t, CTL 

* - J A> s itffM; • ♦ T 7 X » . / * u 
V?ff«8<£i;ftfltf*M4'9m4>. * ft ot © 
«*©•*£«**» 8V»C 1)1 '<*AD*fTi7 

£ 8 YNC OUT '**»*© ft ft x y m> C Tl » b « 

-fle- 



es (216) * (218) MJ t Qtf (220) , (222) « * 
Q ■ (224) , (226) M * fit K (228) » (230) tf , 
(252) , (234) f)0 ) © * flfl ij % CTL r - 
* * • r f " - , i^itlMflllO — K 9 x 
T-r-1 * - , T * » b ? 4 * • * « 

ftiT7flltf©»*4M*»C* SYNC IN £ SYNC OuT 
© — # 99 W* * x v -S (217) , (219) i« © « rtfi , 
x y >* (221) , (223) N © 4 flfl , A Cf * ? J (25i)« 
(235) NI04<4Qni;(f>l»^777ti:i«« 
■ ft » ^ • K 5 1 ' V H ^ • ^ y - *** © r 't 

"-twiiTi 4>«*tf«*t*A #r4»Jt©oe« 

« «4 ■ « K9X7 ' f 1 iCFCTL^- 

■ ^-t*o. ftfTff*«iiJibna< 

-C"rsC^-^*«««©#*tttT4©tt. 
**©rt k'-iCIOt*^ (225) , (227) , 

xV * * >J (229) , (2ii)nflixttanfCi«^n 
Tt*«0'<f ►»««T«(T«ob* « * C t* 

f * J. IZK (216) * (217) , fi K (220). (221). 
- • 9 - 



tttf (224) . (225) « ffiK (228) , ( 229) , A £>* 
SB (232) * (23 3) IV © * M tt , A If «t ft a t A 

9lC|t^bnif<A^ • **ryv*(16)XX'D. 

x w m « n 4> . 

*«icr-r#* (»)©r-^i«*rci'atin*i3 
n * • 

*i*#3a*©3^tr»-* • y * ^ * © * a 
^ttfrtr^av^*-^ •v*f'A©*aflTe 

J. «5flBfXM6ti* 4(7 » 9B A U' •% 7 d * O A 
V » * . K*»l*4lKlr«C^t>I^a>t"*-* 

• v-a f a ic * ^ u *t ^ «o«joHA»«©«afl 
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4 * * • f f ; •/*flf 1 AMUdl^I^ 
' 7 ^ ^ xOVSTt; , *7 * * rs ^ 1 * ^ • 
♦ •T3'V»''<y^7X'l* . 3 y Y o - a, • a 
'✓y*©»tfT*J. K7 6 S fl ♦ t y '/ * • a 
^ho— A.-T-f^ayo-«yT* o — K / * * 

yt(9. * 9»«- - *T • 3/ ► 

ICBTA* * ^ * ° - KOBT»P»»10 

■ K9XT • =» ^ ► «-*K«T4«M^ 

h o — * (C ||t « a / ► ° — * • * — K o h t • 

5 * » 1 2 M « F?*7-3/^-»«l 

T * '* <* • roMttd »1 * ■ 

«nBT*S . « 1 4 SB II * tf «f © 8YMC IN / 
SYNC OUT ■*» * h U 4 f ■ T * J * A 

-7 1- 



HIBiS55-26 19S8 09* 
» ■ !• « ic n -T 4 5tbc :k / sum: ;v: •* * * C • 

a • ^ u « >■ B *? 4 . 

2. 5* • * * <L ■ ■ t 

10,18 

12.20 - f / '11111' 

14 Y 4 * 9 • K* 9 4 -f 

14 * 4 * * • # <r y * 

52 a — •'»'<?oyo-ey«r 

SB, t0 — -1 v 0 7 x. 4 * 
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